// 1）如果遇到操作数，我们就直接将其输出。

// 2）如果遇到操作符，则我们将其放入到栈中，遇到左括号时我们也将其放入栈中。

// 3）如果遇到一个右括号，则将栈元素弹出，将弹出的操作符输出直到遇到左括号为止。注意，左括号只弹出并不输出


 //      2+3*(6+2)

string s="2+3*(6+2)"
string ans="";
stack<char> stk;
for(char c:s){
    if('0'=<c&&c<='9'){
        ans+=c;
    }
    else if(c==')'){
        while(stk.size()){
            if(stk.top()=='(')         //直至遇到左括号
            break;
            ans+=stk.top();
            stk.pop();
        }

        
    }
    else{                       
        if(c>stk.top())
        stk.push(c);
        else{
            while(c<=stk.top()){
            ans+=stk.top();
            stk.pop()
            }
            stk.push(c);
        }
                              // 把优先级大等的符号压出
    }

}

